Gathercast: the design and implementation of a programmable aggregation mechanism for the Internet
نویسندگان
چکیده
IP multicast is an efficient point-to-multipoint distribution mechanism. However, there are a number of scenarios in which a reverse, multipoint-to-point aggregation mechanism is highly desirable. We introduce a programmable mechanism, called gathercast, to support the aggregation of packets without altering any of the routing or forwarding mechanisms of the Internet. Gathercast is based on active services framework and can be deployed incrementally. It works well within the current IP multicast model. We have implemented it in our own network. One of the aggregation mechanisms that we study in this paper is the combination of small packets using gathercast. Small packets constitute a large fraction of packets in today’s Internet. Every packet requires a routing table lookup and incurs the same performance cost irrespective of the size of the packet. Gathercast allows creation of an Internet HOV (car pool) lane, in which multiple small packets to the same destination are combined into a larger packet. Web servers, in particular, are a leading cause of small packets. All the TCP ACKs generated by the clients have the same destination (the web server). These ACKs are just 40 bytes in size. Another example of small packet traffic is ICP (Internet Cache Protocol) queries generated among web proxies. ICP queries are about 60 bytes in size. Gathercast combines such small packets into a larger packet (and regenerates the original packets at the destination), thereby reducing the number of packets seen by routers in the network. Simulation studies show that gathercast-enhanced ICP scales with the number of proxies, and reduces the the number of generated UDP messages by a factor of 16. Simulation studies also show 11% to 68% reduction in packet loss and 2% to 30% improvement in performance of busy web servers when used in conjunction with gathercast. This research work was supported in part by DARPA under contract numbers DAAH04-95-1-0596 and DAAG55-971-0322, NSF grant numbers CCR 95-09620, IRIS 95-09816 and Sponsors of WINLAB.
منابع مشابه
Design and Implementation of Field Programmable Gate Array Based Baseband Processor for Passive Radio Frequency Identification Tag (TECHNICAL NOTE)
In this paper, an Ultra High Frequency (UHF) base band processor for a passive tag is presented. It proposes a Radio Frequency Identification (RFID) tag digital base band architecture which is compatible with the EPC C C2/ISO18000-6B protocol. Several design approaches such as clock gating technique, clock strobe design and clock management are used. In order to reduce the area Decimal Matrix C...
متن کاملImplementation of Face Recognition Algorithm on Fields Programmable Gate Array Card
The evolution of today's application technologies requires a certain level of robustness, reliability and ease of integration. We choose the Fields Programmable Gate Array (FPGA) hardware description language to implement the facial recognition algorithm based on "Eigen faces" using Principal Component Analysis. In this paper, we first present an overview of the PCA used for facial recognition,...
متن کاملField Programmable Gate Array–based Implementation of an Improved Algorithm for Objects Distance Measurement (TECHNICAL NOTE)
In this work, the design of a low-cost, field programmable gate array (FPGA)-based digital hardware platform that implements image processing algorithms for real-time distance measurement is presented. Using embedded development kit (EDK) tools from Xilinx, the system is developed on a spartan3 / xc3s400, one of the common and low cost field programmable gate arrays from the Xilinx Spartan fami...
متن کاملDesign and PLC Implementation for Speed Control of DC Motor using Fuzzy Logic
In this article, a speed control of DC motor is designed and illustrated using fuzzy logic-based programmable logic controller (PLC). The DC motor is an attractive part of electrical equipment in many industrial applications requiring variable speed and load specifications due to its ease of controllability. The designed system is consisted of three main parts including programmable logic contr...
متن کاملGathercast with Active Networks
Small packets constitute a large fraction of packets in the Internet Gathercast is a network layer ser vice that combines small packets going to the same destination into a bigger packet Gathercast reduces the number of packets in the network and also saves computations at routers Due to its dynamic and pro grammable property active network is ideally suited to support gathercast In this paper ...
متن کامل